Selfish Routing in Capacitated Networks
نویسندگان
چکیده
منابع مشابه
Selfish Routing in Capacitated Networks
According to Wardrop’s first principle, agents in a congested network choose their routes selfishly, a behavior that is captured by the Nash equilibrium of the underlying noncooperative game. A Nash equilibrium does not optimize any global criterion per se, and so there is no apparent reason why it should be close to a solution of minimal total travel time, i.e. the system optimum. In this pape...
متن کاملSelfish Routing in Social Networks
I investigate the intersection of selfish routing and the preferential attachment social network. In particular, through the use of a stochastic generative preferential attachment model, a collection abstract network patterns are created for the transfer of flow from one distinct source destination vertex pair. Then, using a linear approximation method, I calculate both Nash and system optimal ...
متن کاملPricing Networks with Selfish Routing∗
We study the negative consequences of selfish behavior in networks and economic means of influencing such behavior. We focus on a simple model of selfish routing, defined by Wardrop [12] and first studied from a theoretical computer science perspective by Roughgarden and Tardos [10]. In this model, we are given a directed network in which each edge possesses a latency function, describing the c...
متن کاملAtomic Selfish Routing in Networks: A Survey
In this survey we present some recent advances in the literature of atomic (mainly network) congestion games. The algorithmic questions that we are interested in have to do with the existence of pure Nash equilibria, the efficiency of their construction when they exist, as well as the gap of the best/worst (mixed in general) Nash equilibria from the social optima in such games, typically called...
متن کاملCSR: Constrained Selfish Routing in Ad-Hoc Networks
Routing protocols for ad-hoc networks assume that the nodes forming the network are either under a single authority, or else that they would be altruistically forwarding data for other nodes with no expectation of a return. These assumptions are unrealistic since in ad-hoc networks, nodes are likely to be autonomous and rational (selfish), and thus unwilling to help unless they have an incentiv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2004
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.1040.0098